Sensor Deployment for Composite Event Detection in Mobile WSNs

In wireless sensor networks, sensors can be equipped with one or more sensing components. An atomic event can be detected using one sensing component.A composite event is the combination of several atomic events. Themonitored area is divided into grids. To achieve high reliability, the composite event must be k-watched in each grid. Otherwise, a detection breach occurs. In this paper, we study the movement-assisted sensor deployment for minimum-breach composite event detection. Given the initial deployment, our goal is to relocate sensors to minimize the breach for all regions. We also impose a limit on the maximum distance that a sensor can move. A centralized approach and a localized algorithm are proposed. Simulation results are presented to validate the performance of our algorithms.